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For a given testing problem, let U\ , . . . , U n be individually 
valid and conditionally on the data i.i.d. P-variables (often called 
P- values). For example, the data could come in groups, and each 
Ui could be based on subsampling just one datum from each 
group, in order to justify an independence assumption under the 
hypothesis. The problem is then to detcrministically combine 
the Ui into a valid summary P-variable. Restricting here our 
attention to functions of a given order statistic Uk-.n of the Ui, we 
compute the function which is smallest among all increasing 
functions / such that f {Uk-.n) is always a valid P-variable under 
the stated assumptions. Since f n ,k{ u ) < 1A (f u), with the right 
hand side being a good approximation for the left when k is 
large, one may in particular always take the minimum of 1 and 
twice the left sample median of the given P-variables. 

We sketch the original application of the above in a recent 
study of associations between various primate species by Astaras 
et al. 

1. Introduction and main result. 

1.1. The problem and a summary of its tentative solution. This paper is 
motivated by a practical example of the following kind: Suppose that, for test- 
ing a hypothesis of interest, we have many observations collected over time 
and a test, or more precisely a family of tests indexed by the observed sam- 
ple size, which is judged to be reasonable if independence of the observations 
could be assumed. If this latter assumption is in doubt only for observations 
close in time, say those taken on the same day, one might consider choos- 
ing one per day at random in order to apply the test only to those chosen. 
While this would be theoretically correct, or at least less faulty under the 
null hypothesis than ignoring the dependence issue, its reported result could 
be challenged by asking whether perhaps, after several trials, specifically a 
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subset of the observations leading to the desired rejection had been chosen. 
Hence, given the data, one might consider repeating the random choice inde- 
pendently n times. If the test statistics are written as P-variables, see Subsec- 



tion L3 below for formal definitions, this yields an example of the following 
more general problem: Given n individually valid and conditionally on the 
data i.i.d. P-variables U\, . . . , U n , find an appropriate summary P- variable, 
that is, find a permutation invariant measurable function F : [0, l] n — > [0, 1] 
such that V := F(U\, . . . , U n ) is a reasonable P-variable for our testing prob- 
lem. 



The main result of this paper, Theorem 1.1 below, gives simple solutions 
to this general problem, with each optimal within the set of all summary 
P-variables being isotone functions of a fixed order statistic Uk :n - 

For practical purposes the results of this paper may be summarized as 
follows: If k G {l,...,n} is fixed in advance, then V := 1 A {xUk-.n) is a 
P-variable under the stated assumptions. For Uk :n small, and this is the only 
case of interest, and for k rather large, this V is approximately the smallest 
isotone function of Uk :n being a P-variable. For moderate k, the constant ? 
may be replaced by a somewhat smaller one. 

Given n, it thus remains to select k. We tentatively suggest on intuitive 
grounds k = [^^J, so that practically V is twice the left sample median of 
the Ui, but we have to admit the mathematical arbitrariness of this choice. We 



applied this choice in pQ as explained in Example 2.2 below. This application 
triggered off the present paper. 

Before stating our results formally, let us finish this introduction by stating 
the obvious unsolved problems: Is there any convincing rationale for choosing 
k in a particular way? Are there competitive summary P-variables which are 
not functions of single order statistics? Are there significantly better summary 
P-variables for interesting particular cases of our general problem, say in the 
examples of Section [2] below? 

1.2. Analysis and probability notations. We assume n G N := {1, 2, 3, ...} 
and put g := 0, unless noted otherwise. Terms like "positive" or "increasing" 
are used in the wide sense. We write Argmax/ for the set of all global max- 
imizers of the real-valued function /, and argmax/ for its unique element 
if existing. We use indicator notation for sets, like 1a, and for statements, 
like (x G A) — 1a(x). Measurable spaces (X,A) are simply denoted by X if 
the ex-algebra A is clear from the context or irrelevant. B([a, b]) denotes the 
Borel a-algebra of the interval [a, b}. 

Let X and y be measurable spaces. Then Prob(A') denotes the set of all 
probability measures on X and Mark(A', y) the set of all Markov kernels 
from X to 3^- Let P G Prob(A') and K G Mark(rY, 3^). Then their product is 
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denoted by P ® K, that is, (P ® K){C) := / l c (x, y) K{x, dy) P(dx) for 
C belonging to the appropriate product cx-algebra. The same symbol ® is also 
used for products of probability measures and, accordingly, P® n := &™ =1 P 
denotes the product of the n identical factors P E Prob(Af). Thus, e.g. in (J5]) 
in below, an expression like K(x, •) (gln with K E Mark(A', [0, 1]) and x E X, is 
a product of n probability measures on [0, 1], not a product really involving 
kernels. 

For P E Prob(A") and S : X — > y measurable, we use the nonstandard 
notation S aP for the distribution, or image measure, of S with respect to P. 
We write B niP for the binomial distribution with counting density b n>p , that 
is, b n;P (k) = \l)p k (l-p) n - k for n E N U {0}, p G [0,1], and k E {0, ...,n}, 
and further U[ Qj b] and U{i v .. n } for continuous or discrete uniform distributions 
on the indicated sets. Our use of nonitalic letters here allows us to use e.g. U 
for a random variable. 



1.3. Hypotheses, P-variables, P-kernels, P-values. In this paper, we call 
hypothesis any set Vo C Prob(A') of probability measures on the same sample 
space X. We might think of Vo as a subset of some strictly larger set V C 
Prob(A'), with then V\Vo called the alternative, but only P matters in the 
present investigation. 

Let Vo C Prob(A') be a hypothesis. A P-variable for P is a statistic 
[/ : X — )■ [0, 1] which is under P stochastically larger than the uniform 
distribution on [0, 1], that is, 



P(U <a) < a for P E Vo and a E [0, 1] 



A P-kernel for Vo is a kernel K E Mark(A', [0, 1]) with 

(1) {P®K){X x [0,a]) < a for P E Vo and a G [0, 1] 

Finally, a P-value is any number G [0, 1] resulting from any process we happen 
to model by a P-variable or a P-kernel. 

Clearly, a kernel K E Mark(A', [0, 1]) is a P-kernel for Vo iff the coordinate 
projection X x [0, 1] 3 (x, u) i— >■ w is a P-variable for the hypothesis {P <g) : 
P E Vq} on the sample space X x [0, 1]; we refer to the latter hypothesis and 
sample space as extended versions of the original ones. Conversely, a statistic 
U : X ->■ [0, 1] is a P-variable for V iff the kernel # x B([0, 1]) 3 (x, B) ^ 
$u(x){B) is a P-kernel for Vq, and we refer to such a K as deterministic. 
In statistical practice, non-deterministic P-kernels often arise through the 



application of Monte Carlo tests, as in Example 2.2 below 
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1.4. The main result. Let n G N and k G {1, ...,n} be fixed in this 
subsection, except for the penultimate sentence. Let U k:n denote the fc-th 
order statistic on [0, l] n , so Uk :n (u) := min{t> G [0, 1] : J2i=i( u i — v ) — ^} f° r 
u G [0, l] n . We put 

(2) $ njk {p) := p- 1 B niP ({^--->^}) for pe [0,1] 

with ip n} k(0) defined by continuity. Let p-\_,x '■= 0. If not n — k — 1, let 
Pn,/c := argmax V'n.fc which exists according to Lemma 3.2 below. Finally, let 

(3) c n)k := max Vn,fc(p) 

pe[o,i] 



and 

(4) /„, fe (u) := «Vn,fc(Pn,fc V«) 



c n ,fcM for it G [0,p n>fe ] 

B„ iU ({fc, . . . ,n}) for u G [p n , fe , 1] 



The following theorem and its accompanying proposition, both proved in 
Section [3] below, make precise the claims from Subsection 1.1 and constitute 
the main technical result of this paper. 

THEOREM 1.1. The following two conditions on increasing functions f : 
[0, 1] —> [0, 1] are equivalent: 

(i) If K is a P-kernel for a hypothesis Vo on a sample space X , then 
K n ,kj e Mark(A', [0, 1]) defined by 

(5) K nM (x,.) := (foU k:n )nK(x,-)® n for x G X 

is a P-kernel for V®. 

(H) f > fn,k- 

Since f n , k '■ [0, 1] — > [0, 1] is increasing, Theorem |1 . 1| states that f n ^ is the 
smallest, and thus optimal, eligible function satisfying condition (i). 



Proposition 1.1. f n j. is a continuous and increasing bisection of [0,1] 

fc-i i 

' n-lJ 



onto [0, 1], and is linear with slope c n ^ on [0,p n> jfc] D [0, ^4]. We have 



- n 

and, for u G [0, 1], 

1 A — nu 
(7) 1 + 5fc -i/ 3 ^ ^ 1A M) < 1A T 
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In ^ and fl7L the main interest is in the upper bounds for c n ^ and f n ^. 
The probably improvable lower bounds show that f n ,k{u) is asymptotically 
equivalent to its upper bound 1 A j, for k — > oo, uniformly in u and in 
n > k. A numerical computation of p n> fc, and hence of c n ^ and f n ,k(u), is 



straightforward due to the monotonicity properties of ip n ^ given in Lemma 3.2 
below. 

2. Examples. 

2.1. This is a formalization of the fictitious example from the beginning 
of Subsection With a notation slightly different from that of Subsec- 
tions 1.3 and 1.4 (here X N and Qo, there X and Vo), let X be a sample 
space and let Vq C Prob(A'). Informally speaking, we want to test Vo based 
on several but possibly dependent observables. We suppose we know how to 
handle the i.i.d. case: For m G N, let be a P-variable for the hypothesis 
jp®m : P £ "P } on the sample space A" m . We further assume that we have 
N = YujLi Nj observations Xji coming in m independent groups as 

((x u , . . . ,X lNj ), . . . (X ml , . . . ,X mNm )) 

with possibly arbitrary dependencies within each group, so that our hypoth- 
esis can be formalized as 




Qo ■= <( Qj ■ Qj G Prob(^), all N ;f -marginals equal and G V 

,i=i 

on the sample space X . Then randomly picking just one observable from 
each of the m blocks and applying to these yields a valid P-variable. 
Formally put, 

m m 

K(x,-) := ( X {1, . . . ,Nj} 3 i ^ (x Ul , . . . ,Xmi m )) □ K) U {i.-.^i} 

Vj=1 J 3=1 

for x = ((x n , . . . , x 1Nl ), . . . , (x ml , . . . , x mN j) G X N defines a P-kernel for 
Qo- Repeating the random picking n times amounts to considering the kernel 
K n from X N to [0, l] n defined by K n (x,-) := K(x,-)® n , and Theorem ~ 
shows how to transform it into a P-kernel. 



1.1 



2.2. Primate associations. In [lj we wanted to test a hypothesis of "no 
association" between seven primate species in a certain area (38 km 2 within 
a national park in Cameroon). The data, obtained by patrolling 3284 km 
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over 217 days and recording the species composition of 612 observed primate 
clusters, is a matrix 

x = ( Xij ) G {0,l} 612x7 =: X 

with 



X{j 



1 1 . r . . . f present 1 . , 

q > it species j is < ^ ^. r 111 cluster 



For example, the clusters observed on the first two and last two observation 
days yielded 

date putty mona redear crowned drill mangabey redcol 

1 2006-02-03 10 1 

2 2006-02-03 10 

3 2006-02-03 1 10 1 

4 2006-02-04 10 

5 2006-02-04 10 1 

6 2006-02-04 10 1 

7 2006-02-04 10 

8 2006-02-04 10 

9 2006-02-04 10 10 1 

607 2008-01-17 10 1 10 

608 2008-01-17 10 

609 2008-01-17 10 1 10 1 

610 2008-01-17 110 

611 2008-01-18 10 10 

612 2008-01-18 10 10 

Here the columnnames starting from "putty" are abbreviations for English 
species names, with the corresponding scientific names obtainable from [IJ 
p. 130, Fig. 2]. For example, "putty" is an abbreviation for "putty-nosed 
guenon" or " Cercopithecus nictitans" . 

We write x. + and x + . for the row and column sums vectors of x G X. The 
"no association" hypothesis is formalized as 

V := {PePmh(X):P({x}) = P({y})tfx. + = y. + a ndx + . = y + .} 

This formalization is common in ecology and in social network analysis, see [5] 
for some references, it is certainly debatable, but it is for instance larger, and 
hence more interesting to reject, than assuming that rows are independent 
and each represents a random sample from the species' which is simple (in the 
usual sense of all samples being equally likely) if conditioned on its possibly 
random size. A submodel of Vq, consisting of all laws of X- valued random 
variables X = (X^) with independent indicators X^ with success probabili- 
ties a>i(3j/ (l + ai(3j) for some cti, f3j G [0, oof, was originally proposed by Rasch 
for a completely different situation, see [2, page 75]. 
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Let T : X — > M be a statistic to be used for testing P 0) with sufficiently 
large values to be regarded as significant. The corresponding P- variable U 
appears impossible to compute, but Besag and Clifford constructed in [2] a 
P-kernel for Vo using Markov chains as follows: 

Fix a length iVeN. Given the observation x G X, let r be uniformly dis- 
tributed on {!,..., N}, then let X T := x, then construct X T+1 , . . . , X N as a 
Markov chain starting from X T and using stationary transition probabilities 
with the uniform distribution on X(x) := {y G X : y. + = x. + and y + . = x + .} 
as their stationary distribution, then analogously construct X T -i, . . . ,X\ us- 
ing the corresponding reversed transition probabilities. Then take the ob- 
served value of 

^{t : T(X T ) < T(X t )} 

as our P-value. This is modelled by a valid P-variable, on a suitably extended 
sample space, since r and the chain (Xi, . . . , X^) are independent under the 
hypothesis Vq. See [2j and [5j for more details. 

With a certain T and with iV = 10 8 , the above yielded a P-value of 0.006 
for our data. (This may be regarded as a P-value obtained with a practically, 
though not theoretically, deterministic P-kernel, as running a few repeti- 
tions of the described Besag-Clifford procedure showed.) But perhaps the 
null model we then wanted to reject is inappropriate not due to an inter- 
esting scientific reason but, for example, due to a possible reobservation of 
the same primate cluster on the same day. Hence we reanalyzed the data 
by randomly picking just one cluster per day. Doing this n = 1000 times 
yielded P-values with sample quartiles 0.01, 0.03, 0.09, maximum 0.7, and 
the following histogram: 



o 
c 


cr 



o 



o 

CO 



o - 1 



„ p „ n n ^-rlTn rid m 



I 1 1 1 — 

1e-06 1e-05 1e-04 0.001 



0.01 



0.1 



P-value 

The bin boundary ratios are 10 A (1/10) 



s 



LUTZ MATTNER 



Now what to report as an appropriate summary P-value? With the math- 



ematical formalization analogous to Example |2.1[ we decided to use Theo- 
rem 



1.1 



with k = n/2, yielding c n ^ = 1.846, and we thus reported 0.03 x 
1.846^0.06 in jl. Table II, last column]. 

2.3. Testing Hardy- Weinberg equilibrium using complex survey data. In [6], 
Li and Graubard propose certain tests for Hardy- Weinberg equilibrium and 
related hypotheses for humans, based on data obtained with certain com- 
plex survey designs, often leading to samples with indivuals belonging to the 
same household. To address the dependence problem due to people living 
in the same household possibly being blood related, they "selected one per- 
son randomly from each household to form a subsample". Their "analyses 
using 10 subsamples produce (d) consistent results . . . and in general agreed 
with results using the full sample analyses". See [6j pages 1103, 1101]. So 
here the P-variable combination problem is not properly addressed, at least 
not explicitly. Perhaps one could interpret "produce(d) consistent results" as 
looking for the maximum of the P-variables and multiplying it by the then 
trivial correction constant Ci ,io = 1, but such a procedure should have been 
fixed before looking at the 10 actual P-values. 



3. Auxiliary results and proofs. As in Subsection 1.4 let n G N and 



k E {1, . . . , n} be fixed. In Lemma 3.1 and in the proofs of Lemma 3.2 and 
Proposition |1.1[ we write 

<P(P) '■= <Pn,k(p) '■= B n,p({&, • • • , n}) 

for p G [0, 1], so that ip n ,k(p) = P 1( f(p), with the right hand side defined by 
continuity for p = 0. We recall that := i n case of k = n = 1. 

Lemma 3.1. The function <p is continuous, strictly increasing, strictly 
convex on [0, ^Ej], concave on [-^4, 1], and satisfies <p(0) = 0. 

PROOF. For p G ]0, 1[, we have ip'(p) = nb n _^ p (k — 1) and 

(8) = nhn p ^~ 1] (k-l-(n-l)p) 

and everything is obvious. □ 

Lemma 3.2. We have ipi,i(p) — 1 f or V £ [0, 1], while for n > 2, p U:k = 
argmax ^ nj fc exists and belongs to with il) n> k strictly increasing on 

[0,Pn,fc] and strictly decreasing on \p n ^k, 1]- We further have 

(9) f n .k{u) = u max ip n ,k(p) for uE [0,1] 

pe[u,i] 
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bre- 



3.1 



Proof. The case of n — 1 is trivial, so let us assume n > 2. Let us ab 
viate ip := ip n ,k- On [0, ^j], the function ip is strictly convex by Lemma 
hence ip{p) = is strictly increasing there. For p 6 ]0, 1], we have 

^'(p) = P~ 2 (P<fi'(p) - <f(p)) =■ P~ 2 u(p) 

u\p) = p<p"(p) = nb "~ 1,P k — — (A; — 1 — (n — l)p) 

1 — p 

by ([8]). So us'ij)) < for p G ]^ry, 1[- Hence there is at most one p £ ]fzi> M 
with ip'ipo) = 0, and if such a po exists, then ■?/>' changes sign from plus to 
minus at pq. Thus p n ^ = Po if Po as above exists, and otherwise ip is strictly 
monotone on [^Ef, l] and p n> k is the appropriate element of {^zj, 1}- This 
proves all claims about ip, and ^ follows, see the by now justified definition 
in Q. □ 

Lemma 3.3. We have 

(10) sup —B n , p ({k,...,n}) < 1 
P e]o,i] n P 

(11) max — B n>p ({k,...,n}) > (l + 5 A;~ 1/3 ) 1 
pe[*,i] ra P 



Proof. Relation (10), following from A;B„ iP ({/c, . . . ,n}) < Si=o^«.p0')> 
is a simple Markov inequality. To prove (11), let g(p) := ^B„ iP ({fc, . . . , n}) 
for p6 ll . If also p ^ K then k < fx(B n ^ p ) and the one-sided Chebyshev 
inequality jH page 476, (3.2)] yields 

B n!P ({k,...,n}) > 1-B n , p ({0,...,fc}) > ("I' -!>T 



np(l — p) + (np — k) 2 



and hence 



np p 2 (l —p)\ ( np p 2 



g( P ) > -f + ' * % > Lf + — - — 5 =■■ Hp) 

If now in particular p := [k + k 2 ^)/n satisfies p < 1, then we get 

h( P ) = (i + k-^ + k-^ii + k-^yy 1 > (1 + 5 at 1 / 3 )- 1 

and otherwise we have - > (l+/c -1 / 3 ) -1 and hence g(l) = - > (1+5 At 1 / 3 ) -1 . 
Thus (11) holds in every case. □ 
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Proof of Proposition 11.11 Let us abbreviate / := f n>k . By the defini- 
tion in Q, / is positive and continuous, since ip n ^ is so, and also /(0) = 0. By 
the second representation in Q, / is strictly increasing, using c n> k > a nd <g 
strictly increasing, and we have /(l) = 1. With p n ^ > from Lemma 
this proves the claimed mapping properties of /. 



3.2 



Inequalities ^6j) follow from (10) and (11). For u < ^, inequality (11) also 
yields the first inequality in J7), since then (|9| shows that f(u) is at least ^ 
times the left hand side of (11), while for u > - the inequality to be proved 
persists, since the left hand side is constant and the right hand side increasing. 
Next, f(u) < c n< kU for u G [0, 1] follows from Vn,fc(Pn,fe V u) < c n< k, and 
f(u) — 1 w as proved above. The final inequality in ([7]) follows from (|6]). □ 

Now let us recall the definition and a well-known lemma concerning the 
convex order: For P, Q G Prob(IR) with finite means /i(P) and fi(Q), one 
writes P < cx Q if / ip dP < J tp dQ for every convex function ip : R — >■ 
] — oo, oo]. Then necessarily /i(P) = fi(Q)- 

Lemma 3.4. Let a, b G R a < b and let P G Prob([a, 6]) witt mean 
/i. Tnen ^ < cx P < cx ^<5 a + fE^ 6 . 

Proof. This is trivial if fi G {a, 6}. Otherwise, for y? convex on [a, 6], 
apply / . . . dP(t) to <p(p) + - //) < p(t) < £>(a) + Hv(b). □ 

Lemma 3.5. Let a,c G [0, 1] and /et : [0, 1] — > R &e a continuous and 
increasing function, convex on [0, c] and concave on [c, 1]. Taen iae set 

(12) Argmax ( / cp dP : P G Prob([0, 1]) with //(P) < a 

W[o,i] 

nas nonempty intersection with 

(13) {(1- j)5o+"*t : tG [«Vc,l]} 



Proof. Let V denote the set in (12). As {P G Prob([0, 1]) : /i(P) < 



a} is nonempty and closed with respect to convergence in distribution, the 
compactness of [0, 1] and the continuity of ip imply by Prohorov's theorem 
(in the elementary Helly case, see e.g. [31 Section 25]) that V is nonempty. 
So let P G V. If \i{P) < a, thenP s := (l-s)P + s5 1 G Prob([0,l]) with s := 
(a — /i(P))/(l — /i(P)) satisfies /i(P s ) = a and, since ip is increasing, J ipdP < 
J ip dP s . Hence we may assume n(P) = a in what follows. If P([0, c]) > and 
c > 0, then we apply the second inequality in Lemma 3.4| with a := and 



b := c to the law i3([0, c]) 9 B 4 P(P)/P([0, c]) with mean A, say, to see that 
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/ V dP< J pdQ where Q := P([0,c])(^5 + ^5 c ) + l ]Cjl] P eV also satisfies 
fi(Q) = ol. Hence we may also assume P(]0, c[) = in what follows. If, finally, 



P([c, 1]) > and c < 1, then we apply the first inequality in Lemma 3.4 with 
a := c and b : = 1 to the law B([c, 0]) 3 B ^ P(B)/P([c, 1]) with mean £, 
say, to see that J(fdP < fipdR where R := P({0})<5 + P{[c, l])6 e if c> 0, 
and R := 8 g if c = 0, so that P belongs to P and to the set in (13). □ 



From Lemmas 3.5 und 3.1, recalling <M\ and observing that each member 



of the set in (13) has mean a, we get 



Lemma 3.6. For every a G [0, 1], we have 



max B n>t ({k,...,n})dP(t) : P G Prob([0, l]),/i(P) < a 



fn,k( a ) 



Proof of Theorem Let / : [0, 1] — > [0, 1] be an increasing function, 
fixed in the entire proof. If a G [0, 1] and 



(14) 



I := f-\[0,oi\), /3:=sup/, 



sup 



:= 



so that / = [0, /3[ or I — [0, /3], and if further K is a P-kernel for a hypothesis 
Vo on a sample space X, K n faf is defined as in (§, P G P and 



(15) P := 

then we have 

{P®K nAf ){Xx [0,«]) 

(16) 

(17) 
(18) 



K(-,I)nP G Prob([0,l]) 



(U k .. n uK(x,-f n )(I)P(dx) 

[ B ntK{xJ) ({k,...,n})P(dx) 
Jx 

B ntt ({k, n}) P{dt) 



'[o,i] 

< fn,M 



where at ( 16 ) we have used the standard formula for the distribution functions 



of order statistics [31 Exercise 14.7, unfortunately missing in the third edition 



from 1995], and where inequality (18) follows from Lemma 3.6 applied to (3 
and P, as /i(P) = J x K(-, I) dP = (P®K) (XxI)< {P®K){X x [0, /?]) < (3 
by the P-kernel assumption Q. 

Now let us assume condition (ii). Then, for every a G [0, 1], the correspond- 
ing (3 from (14) satisfies (3 < sup f~l([0, a]) = fnl( a )i usm g Proposition 
for the last equality, and hence 

fn,M < fnAfn>)) = a 



1.1 
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so that (P £g> K n ^ k j)(X x [0,ct]) < a. Hence (i) follows. 

To prepare for the proof of the converse implication, let us consider X 
[0, 1], V := {P} with P := U [0 ,i], and t G [0, 1]. Then 

K(x, •) := U xt + (1 - *)U[ tjl ] for x G A" 

defines a P-kernel K G Mark(A', [0, 1]), since for a G [0, 1] we have 

(19) K(x,[0,a\) = t-(xt<a) + (a-t) + 

(20) K(x,[0,a[) = t-(xt<a) + (a-t) + 



for x G X and hence, using just (19), 



(P (g) K)(X x [0,a]) = «At+(a-i)_ 



a 



The identities (19) and (20) further yield 

(21) K(-,[0,a])aP = K(-,[0,a[)nP 

= (l--Al)5 (a _ t)+ + (-Al)^ +M+ 

for a G [0, 1]. Let us now fix a G [0, 1] for the rest of this paragraph, define / 
and (3 as in (14) above, recall %fj n ^ and p n ^ from Section 1.4, and specialize 
to t := p nt k V /3. Then (15) and (21), the latter with (3 in place of a, yield 

P = (1-f )^o + f^ 

and the integral in (17) reduces to (3tp n ,k(t) = f n ,k(fi) by the definition in Q, 
and hence we get 



(22) 



(P®K nM ){Xx [0,a]) = /„,*(/?) 



Now let us assume condition (i). Then the left hand side of (22) is at most 
a, and hence we get 



(23) 



/„ )fe (sup/ 1 ([0,a])) < a for a G [0,1] 



We recall Prop osit ion 1 1 . 1 1 f or the properties of f n ^ used below. If now /(«o) < 
fnk( a o) f° r some a G [0,1], then a > as f nk (0) = 0, and hence the 
continuity of f nk yields an a\ G [0,a [ with f(a ) < / nfc («i), and thus 

sup/- 1 ([0,/ nijfc (a 1 )]) > sup/- 1 ([0,/(a o )]) > "o > «i 
and hence 

/n,fc( su P/ -1 ([ > /*,*(«!)])) > fn,kM 



in contradiction to (23) with a := f n ,k(cei). Thus (ii) holds. 
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